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RANDOM INTEGRAL MATRICES AND THE COHEN LENSTRA 

HEURISTICS 


MELANIE MATCHETT WOOD 

Abstract. We prove that given any e > 0, random integral nxn matrices with independent 
entries that lie in any residue class modulo a prime with probability at most 1 — e have 
cokernels asymptotically (as n —>■ oo) distributed as in the distribution on hnite abelian 
groups that Cohen and Lenstra conjecture as the distribution for class groups of imaginary 
quadratic fields. This is a refinement of a result on the distribution of ranks of random 
matrices with independent entries in Z/pZ. This is interesting especially in light of the 
fact that these class groups are naturally cokernels of square matrices. We also prove the 
analogue for n x (n + u) matrices. 


1. Introduction 

The Cohen-Lenstra heuristics are conjectures made by Cohen and Lenstra |CL84) on the 
distribution of class groups of quadratic number helds. For a prime p, we write Gp for the 
Sylow p-subgroup of an abelian group G. We write Cl{K) for the class group of a number 
held K. 


Conjecture 1.1 (Cohen and Lenstra |CL84) ). Let p be an odd prime. Let be the set 
of negative fundamental discriminants D > —X. Let p be an odd prime and B be a finite 
abelian p-group. Then 


lim 

X —^CXD 


#{D G I Cl(Q(y:D)p - B} 

\Sx\ 


I Aut(i?)| 


Friedman and Washington |FW89] show that if G Mnxni'^p) is a random matrix drawn 
with respect to Haar measure on the space of n x n matrices over Zp, then 


( 1 ) 


lim P(cok(Fr„) ~ B) 

n—>-oo 


I Aut(i?)| 


In other words, cokernels of random p-adic square matrices drawn with respect to Haar 
measure are distributed according to Cohen and Lenstra’s conjectured distribution of class 
groups (asymptotically as the size of the matrices grows). 

Let K = Q{'/D) for some D G Sx, and S be any hnite set of primes of K that generate 
Cl(JF). We write 0*g for the S'-units in the integers Ok, and for the abelian group of 
fractional ideals generated by the elements of S. Then 


( 2 ) 


Cl(A)=cok((9J^j|), 


where the map takes a i-A (a). So C\{K)p = cok{Og<S)z'^p —1- Since Jf- and Og are 

both free abelian groups of rank \S\ (when —D >4), we have written Cl{K)p as a cokernel 
of a p-adic square matrix Rd G Mnxni'^p)- As D varies, we have a random p-adic square 
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matrix Ro G Mnxni'^p) (where n depends on D and we can take n —)■ oo) and Coniecture ll.il 
is a statement about the distribution of the cokernels of the random matrices Rd- 

One might thus imagine that there could be some sense in which the Rd become equidis- 
tributed with respect to Haar measure, and that this would imply Coniecture ll.il However, 
in this paper we show that in fact having cokernels distributed according to Cohen and 
Lenstra’s conjectured distribution of class groups is a rather robust feature of random matrix 
regimes, and so much weaker statements (than Haar equidistribution) about the distribution 
Rd would also imply Conjecture 11.11 

As a particular example, if we take Xn G Mnxni'^p) whose entries are independent and 
0 with probability q and 1 with probability 1 — g, then (for any q and) for every p, we 
have Equation ([1]) with Hn replaced by Xn- These Xn, with their entries concentrated 
in {0,1}, are nowhere near Haar equidistributed in any Zp, yet they still have the same 
cokernel distributions as Haar equidistributed random matrices. More generally, we have 
the following. 

Theorem 1.2. Let p he a prime and e > 0, and for each n let Xn G Mnxni'^p) o, random 
matrix with independent entries. Further, for any entry {Xn)i^j and any r G 'L/p'L, we require 
that ¥{{Xn)ij = r (mod p)) < 1 — e. Then for any finite abelian p-group B, 


I Ant (5)1 


linr P(cok(A'„) ~ B) 


Note that the matrix entries are not required to be identically distributed and can vary 
with n. Of course, some condition that the matrix entries are not too concentrated, like 
F{{Xn)ij = r (mod p)) < 1 — e, is certainly necessary, since if the matrices had even two 
rows whose values were all r (mod p), then cok(X„) could never be the trivial group. 

In fact, in Corollary 13.41 we prove a statement about random integral matrices that implies 
Theorem 11.21 determining not only the Sylow p-subgroups of their cokernels a single p, but 
rather the Sylow p-subgroups of their cokernels simultaneously for any finite set of p, and 
we see (as Cohen and Lenstra |CL84] predict for class groups) that the Sylow p-subgroups 
for different p are independent. 

Of course, the independence of the matrix entries in Theorem ll.2l in a significant hypothesis 
(and not true in such a form for class groups), and one might wonder to what extent it 
is necessary. In | Woo 14a] . it is shown that if one takes the matrices Xn symmetric, but 
with otherwise independent entries, their cokernels have a different distribution that that in 
Theorem 11.21 The work in that paper was to determine the distribution of Jacobians (a.k.a. 
sandpile groups) of random graphs, which are a more accessible analogue of class groups. 
That application also required dealing with the fact that each diagonal entry of the relevant 
matrix (the graph Laplacian) is dependent on all the entries in its column, and this “small” 
dependence of the diagonal did not have an effect on the cokernel distribution. 

In fact, Cohen and Lenstra |CL84| also make conjectures about class groups of real qua¬ 
dratic (and other totally real abelian) number fields. In particular, if is the set of positive 
fundamental discriminants D < X, they conjecture 


lim 

X —^oo 


#{o e sp ci(Q(Vo), ~ B] nr.i(i - 



5|| Aut(5)| 


2 




















We see from equation ([2]) that these class groups are cokernels of n x (n + 1) matrices, since 
Og will have rank IS"! + 1 when the number field K is real quadratic. We in fact prove the 
following, which follows from Corollary 13.41 


Theorem 1.3. For any u > 0, for random Xn G Mnx{n+u){'^p) with entries as in Theo- 
rem \l.^ 


lim P(cok(X„) ~ B) 

n^oo 


|i?|“| Aut(i?)| 


These distributions on finite abelian groups for other u also arise in the general theory 
Cohen and Lenstra build to formulate their conjectures. 

While the results of this paper are particularly notable for their connection to the Cohen 
Lenstra heuristics, the proofs in this paper and the history of previous work lie in the 
fields of additive combinatorics and probability. For Xn G Mnxni’^p), then cok(X„) is 
trivial if and only if Xn is a non-singular matrix when reduced mod p. More generally, the 
corank of the matrix mod p is the rank of the cokernel. There is a long history of work on 
singularity and ranks of the random matrices we consider above mod p, including results 
of Kozlov |Koz66| . Kovalenko and Levitskaja |KL75| . Charlap, Rees, and Robbins |CRR90| 
(hrst proving Theorem 1 1.2 1 in the case that B is the trivial group), Kahn and Komlos |KK01) . 
and Maples |MaplO| for for general p. However, even our result on ranks fCorollary 13.Sp . 
that for Xn as in Theorem 11.21 


k 

lim P(rank(Xn) = n — k) = TT(1 ~ TT(1 “ 

n—>-oo 

i=l i>l 

appears to be new with our hypotheses. The realization that the cokernel distribution, and 
not just the ranks, should also be insensitive to the distributions of the entries of the matrices 
is due to Tao and Maples (see |Mapl3| for some interesting work towards Theorem ll.2p . 

This robustness of certain statistics of random matrices under changes to the entry dis¬ 
tribution of the matrices is an important theme in the study of random matrices and is 
called universality of those statistics. For example, the best upper bounds on the singularity 
probability of discrete random matrices with independent entries in characteristic 0, due to 
Bourgain, Vu, and Wood |BVW10] . are insensitive to the actual values the entries take (as 
long as they are not too concentrated). 

To prove our main result, we first determine the moments of the cokernel distributions, 
and from that determine the distributions themselves. Our specific approach was developed 
in I Woo 14a] for the case of symmetric matrices. In this paper, we are able to use a much 
simplified version of that in |Wool4a] since our matrices have all their entries independent. 
To find the moments E( 7 (l Sur(cok(X„), G)), we prove inverse Littlewood-Offord theorems 
(Lemmas 12.11 and 12.7p . These both say that if values of several linear functions of our n 
independent variables are not close to equidistributed, then the linear functions are close 
to having extra structure. The extra structure is analogous to having a linear dependence 
in rows of a matrix after deleting a small number of columns, but since our linear algebra 
is not always over a held there are many layers to the type of dependence we can have, 
which are captured by our notion of depth. Inverse Littlewood-Offord Theorems are a key 
component in the most recent work on singularity probability of discrete random matrices in 
characteristic 0, both |BVW10] mentioned above and the earlier work of Tao and Vu |TV07| . 
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(See the papers of Tao and Vu |TV10] and Nguyen and Vu for the most recent |NV11) inverse 
Littlewood-Offord Theorems in characteristic 0, as well as a guide to the extensive previous 
work on the problem.) However, there are significant differences in the actual mathematics of 
these theorems in characteristic 0 versus characteristic p, since in characteristic 0 one doesn’t 
expect any kind of equidistribution, but rather just a good upper bound on the probabilities. 
Maples |Mapl3| proves a Littlewood-Offord Theorem in characteristic p that is not strong 
enough for our purposes for fixed p, but does have the advantage of uniformity in p. 

To finally determine our cokernel distribution from the moments, we can’t rely on the 
usual probabilistic methods such as Carlenian’s condition (since our moments are too big- 
our /cth moment is of order p^ /^). However, we use a specifically tailored result |Wool4a] 
that in our cases shows that that moments we obtain determine a unique distribution. This 
situation of needing to show fast growing moments of random abelian groups determine 
the distribution of the groups has arisen before in number theory, both in Cohen-Lenstra 
problems, e.g. in the work of Fouvry and Kliiners |FK06| and Ellenberg, Venkatesh, and 
Westerland |EVW09] . and in a related problem about Selmer groups in work of Heath-Brown 
|HB94) . Ellenberg, Venkatesh, and Westerland |EVW09] make progress towards proving the 
function field analogue of the Cohen-Lenstra heuristics by proving new homological stability 
theorems that determine some of the moments of the relevant class groups. 

1.1. Further notation. We use [n] to denote {1,..., n}. We write Hom(H, B) and Sur(H, B) 
for the set of homomorphisms and surjections, respectively, from A to B. We write P for 
probability and E for expected value. We write exp(x) for the exponential function e^. 

Throughout the paper, we let a be a positive integer and let R = Z/aZ. We then study 
finite abelian groups G whose exponent divides a, i.e. aG = 0. We write G* for Hom(G, R). 

2. Finding the moments 

We will study integral matrices by reducing them mod a for all a (and analogously ma¬ 
trices over Zp by reducing them mod p^ for all k). For the rest of the paper, let a be a 
positive integer and let R = "LjoL. We change the notation for our random matrix from the 
introduction to make it easier to read our proof. Let M be a random n x {n + u) matrix 
with entries in R. We let Mi,..., Mn+u ^ R^ be the columns of M, and rriij the entries of 
M (so that the entries of Mj are rriij). We let e > 0. 

The following definition captures the two hypotheses of Theorem 11.21 independence of 
entries and entries not too concentrated. 

Definition. A random variable y in a ring T is e-balanced if for every maximal ideal p of 
T and r G T/p we have P(i/ = r (mod p)) < 1 — e (e.g., y E R is e-balanced if for every 
prime p | a and r G "LjpTL we have P(p = r (mod p)) < 1 — e). A random vector or matrix 
is e-balanced if its entries are independent and e-balanced 

We let V = R"' with basis Vi and W = R^ with basis wj. Note for a C [n], V has 
distinguished submodules V\(j generated by the Vi with i ^ a. (So comes from not using 
the a coordinates.) We view M G Hom(hF, V) and it’s columns Mj as elements of V so that 
Mj = Mwj = YlimijVi. Let G be a finite abelian group with exponent dividing a. We have 
cokM = V/MW. To investigate the moments E(^ Sur(cokM, G)), we recognize that each 
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such surjection lifts to a surjection V ^ G and so we have 

(3) E(#Sur(cokM,G')) = ^ ¥{F{MW) = 0). 

F£Sut{V,G) 

If M is e-balanced, then by the independence of columns, we have 

m 

¥{F{MW) = 0) = JJP(F(Mj) = 0). 

So we aim to estimate these probabilities ¥{F{Mj) = 0). We will first estimate these for the 
vast majority of F, which satisfy the following helpful property. 

Definition. We say that F G Hom(l/, G) is a code of distance w, if for every a C [n] with 
|cr| < w, we have FV\a = G. In other words, F is not only surjective, but would still be 
surjective if we throw out (any) fewer than w of the standard basis vectors from V. (If a is 
prime so that i? is a held, then this is equivalent to whether the transpose map F : G* ^ V* 
is injective and has image im(F) C Id* a linear code of distance w, in the usual sense.) 


Lemma 2.1. Let R and G be as above. Let e > 0 and 5 > 0. Let X be an e-balanced random 
vector in V. Let F G Hom(I/, G) be a code of distance 5n and A & G. For all n we have 

\F{FX = A)- \G\-^\ < exp(-e(5n/afy. 

Let C be a primitive ath root of unity. To prove Lemma 12.11 we will use the discrete 
Fourier transform and the following basic estimate. 


Lemma 2.2. Let y be an entry of an e-balanced random variable in R, and let m be an 
integer such that fy 1. Then |E(^™'^)| < exp(—e/fy). 

Proof. This is proven in |Wool4bl Proof of Lemma 4.1]. Briehy, the longest |E((C^)| could 
be was if was one ath root of unity 1 — e of the time, and a consecutive (around the unit 
circle) ath root of unity the rest of the time. □ 

Proof of Lemma \2.1[ We have, by the discrete Fourier transform, 

¥{FX = A) = = |G|-^ + |G|-^ ^ E(C^^"^^) JJ E(C^^^‘^^0- 

CeG* CgG*\{0} l<i<n 

Since G fy 0 and F is a code, there must be at least 6n values of i such that F{vi) ^ ker G. 
So using Lemma 12.21 we have 


F{FX = A)- \G\-^ 


l<A:<n 


< exp(—e(5n/a^). 


□ 


We then put these estimates for columns together using a simple inequality. 

Lemma 2.3. If we have integer m > 2 and real numbers x > 0 and y such that \y\/x < 
2 i/(m-i) _ X + y >Q, then 

x^ - 2mx^-^\y\ < {x + y)^ < x^ + 2mx^-^\y\. 
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Proof. We can assume x = 1 by homogeneity. We divide into two cases based on the sign of 
y. Then note the middle and right hand expressions are equal when y = 0 and the derivative 
of the middle is at most the derivative of the right when 0 < y < — 1. A similar 

argument when — 1 < |/ < 0 compares the left and middle expressions. □ 

Lemma 2.4. Let R, G, and u he as above. Let e > 0 and 5 > 0. Then there are c, hC > 0 
such that the following holds. Let M G Hom(W, 1/) he e-halanced random matrix. Let 
F G Hom(l/, G) he a code of distance 6n. Let A G Hom(W, G). For all n we have 

ip(™ =A)- iGi-"-“i < 

Proof. For n large enough, we have 

exp(-e(5n/a2)|G| < log2/(n + «-!)< - 1, 

since 2^/^"+““^) — 1 = eiog 2 /(n+u-i) _ i > log 2/(n + u — 1). So for n sufficiently large, we can 
combine Lemma [2.11 and Lemma [2.21 to obtain 

\F{FM = A)- \G\-^-^\ < 2{n + u)exp{-e5n/a^)\G\-^-^^\ 

The lemma follows. □ 

So far, we have dealt with F G Hom(l/, G) that are codes. Unfortunately, it is not sufficient 
to divide F into codes and non-codes. We need a more delicate division of F based on the 
subgroups of G. This division can be approximately understood as separating the F based 
on what largest size subgroup they are a code for. For an integer D with prime factorization 
YliPi^ ^(-O) = The following concept was introduced in |Wool4b] . Since V\a- is a 

subgroup of V, for F G Hom(l/, G), the image F(V\o-) is a subgroup of G. 

Definition. The depth of an F G Hom(l/, G) is the maximal positive D such that there is 
a cr C [n] with |(t| < i{D)6n such that D = [G : F(U\o-)], or is 1 if there is no such D. 

Remark 2.5. In particular, if the depth of F is 1, then for every a C [n] with |cr| < 5n, we 
have that F{y\a) = G (as otherwise 1{[G : F(U\o-)]]) > 1), and so we see that F is a code of 
distance 5n. 

We have a bound the number of F that we have of depth D. 

Lemma 2.6 (Count F of given depth. Lemma 5.2 of |Wool4b] ). There is a constant K 
depending on G such that if D > 1, then number of F & Hom(U, G) of depth D is at most 

''■(to- i) 

Now for each depth, we will get a bound on P(FM = 0), with the smaller the depth, the 
better the bound. 

Lemma 2.7 (Bound probability for column given depth). Let R, G be as above. Let e > 0 
and (5 > 0. If F E Hom(U, G) has depth D > 1 and [G : F(U)] < D, then for all e-balanced 
random vectors X in V and all n, 

F{FX = 0) < (1 - e) {D\G\-^ + exp{-e6n/a^)) . 
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Proof. Pick a cr C [n] with |cr| < i{D)5n such that D = [G : F(i/\o-)]- Let F{V\o-) = H. 
However, since [G : F(y)] < D, we cannot have a empty. We have FX = F{vi)Xi + 
So 

P(M = 0) = P(^ F(Vi)Xt £ H)P{J2 F(Vi)X, = - ^ F(vt)Xt \^ F(Vi)Xi 6 H). 

iGa i^a iG(J i£<7 

For the hrst factor, we note that since [G : FiV) < D], there must be some i G a with the 
reduction F{vi) ^ 0 E G/H. Thus conditioning on all other Xk for k ^ i, hy the e-balanced 
assumption on X, we have that F{vi)Xi G H) < 1 — e. 

Then, we note that the restriction of F to V\a- is a code of distance 6n in Hom(V\o-, Tf)- 
(If it were not, then by eliminating a and < 6n indices, we would eliminate < {i{D) + l)6n 
indices and have an image which was index that D strictly divides, contradicting the depth 
of F.) So conditioning on the Xj with i G a, we can estimate the conditional probability 
above using Lemma [2.11 

^ H) < \H\-^ + exp{-edn/a^). 

i^cr iGcr i^a 

The lemma follows. □ 

Lemma 2.8 (Bound probability for matrix given depth). Let R, G, u he as above. Let 
e > 0 and 5 > 0. Then there is a real K such that if F E Hom(l/, G) has depth D > 1 
and [G : F{V)] < D (e.g. the latter is true if FiV) = G), then for all e-balanced random 
matrices M E Horn (IT, V), and all n, 

P(FM = 0) < JFexp(-en)T)^|Gr". 

Proof. By the independence of the columns of M, we can take the n + nth power of the 
bound in Lemma [2.71 and apply Lemma [2.31 We have, for n large enough 

(1 - e)^+“ {D\G\-^ + exp(-e5n/a2))”+“ 

<exp(-e(n + n)) {D^+^\G\-^-^ + 2{n + u) exp{-e5n/a^)D^+^-^\G\-^-^^^) . 

The lemma follows. □ 

Now we can combine the estimates we have for F{FM = 0) for F of various depth with 
the bounds we have on the number of F of each depth to obtain our main result on the 
moments of cokernels of random matrices. 

Theorem 2.9. Let a be a positive integer, and u be a non-negative integer. Let e > 0 be a 
real number and G a finite abelian group with exponent dividing a. Then there are c,K>0 
such that the following holds. Let M he an e-balanced nx (n + n) random matrix with entries 
in Z/aZ. 

|E(#Sur(cok(M),G)) - |G|-“| < Xe""". 

Proof. By Equation ([3]), we need to estimate J^FeSuriVG)^^^^ ~ 0)- ^ change in 

each line, as long as it is a constant depending only on a,u,e,G. Take d < min(e, log(2)). 
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Using Lemmas 12.61 and 12.81 we have 


E p(M = o)<5^ 5^ F{FX = 0) 


FeSur(V,G) 

F not code of distance 5n 


D>1 FeSuv(V,G) 
D\#G F depth D 


< 




D>1 

D\#G 


- 1 )|GrB-"+'™'”exp(-m)B"|Gr 


< 




D>1 

D\#G 


n \ rj£{D)5n 

\i{D)6n\ — 1/ 


exp(—en) 


n 






as long as we choose 6 small enough. 

Also, from Lemma [2.61 we can choose 6 small enough so that we have 


E |G|'”'” S E E |G|' 


FGSur(V,G) 

F not code of distance Sn 


D>1 FgSur(V,G) 
D\#G F depth D 


< 


E^ 


D>1 

D|#G 


n 


\i{D)5n] - 1 


IG1^ IZ) I I G| 


n 


< K I I o-n+£(|G|)<5n 


We also have 


E 

FeHom(V,G)\Sur(y,G) 


iGr"-“< 5^ iq- 

H proper s.g of G F€Hom(y,/f) 

H proper s.g of G 




Then given a choice of <5 that satisfies the two requirements above, using Lemma 12.41 we 
have a c such that 


|P(FX = 0) - |Gr™| < Ke 


FGSur^y,^) 

F code of distance 5n 







If necessary, we take c smaller so c < d. In conclusion, 


P(F.Y = 0) I - |G|- 

, FGSur(y,G) 


< 




\F{FX = 0) - IGI' 


F{FX = 0) 

^FGSur(y,G) 

+ E 


E i^r”" 

^FGHom(y,G) 

F{FX = 0) + Y 


|G|- 


FGSnr{V,G) 

F code of distance Sn 


FGSnr(V,G) 

F not code of distance 5n 


FGHom(y,G) 

F not code of dist. 5n 


< Ke-^^. 


□ 


3. Moments determine the distribution 

We use the following theorem to determine the asymptotic distribution of cok(M) as 
n —?■ oo from the moments in Theorem 12.91 

Theorem 3.1 (c.f. Theorem 8.3 in |Wool4b] ). Let Xn andY^ be sequences of random finitely 
generated abelian groups. Let a be a positive integer and A be the set of (isomorphism classes 
of) abelian groups with exponent dividing a. Suppose that for every G & A, we have a number 
Mg < I G| such that 

lim E(#Sur(X„,G)) = Mg. 

n^oo 

Then for every H E A, the limit lim„_,.oo P(X„ 0 'L/a'L ~ H) exists, and for all G E A we 
have 

Y lim F{Xn «) Z/aZ - H)# Sut{H, G) = Mq. 

* ^ n^oo 

HeA 

If for every G E A, we also have lim„_,.oo E(^ Sur(W,, G)) = Mq, then, we have that for 
every every H E A 

lim P(X„ (g) Z/aZ ~ i/) = lim P(En <8) Z/aZ ~ i/). 

n^oo n^oo 

For the rest of this section, we fix a non-negative integer u. We construct a random abelian 
group according to Cohen and Lenstra’s distribution for each u as follows. Let P be the set 
of primes dividing a. Independently for each p, we have a random finite abelian p-group Yp 
given by taking each group B with probability 

|i?|“| Aut(i?)| 

We then form a random group Y by taking Y = ripep 

Lemma 3.2. For every finite abelian group G with exponent dividing a, we have 

E(#Sur(y,G)) = |G|-E 

In particular, taking G the trivial group says that the above distribution on i? is a prob¬ 
ability distribution. 
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Proof. By factoring over primes p G P, we can reduce to the case when P = {p}. Let A be 
the set of finite abelian p-groups. Multiplying |CL84l Proposition 4.1 (ii)] (for k = oo and 
K = A) hj \ Aut(JL)|, we obtain, for every i, 


B&A,\B\=p’- 


Sur(P,G)| 
I Aut(P)| 


B(iA,\B\=P/\G\ 


1 

Aut(P)| 


Dividing by p*“ and summing over all i, we obtain 

I Sur(P, G)| ^ \ _ 

^|P|“|Aut(P)| ' ' ^|P|“|Aut(P)r 

By |CL84l Corollary 3.7 (i)] (with s = u and k = oo), we have YIib&a Aut(P)= 
nj>i(l — p^ “) and the lemma follows. □ 

We can now determine the distribution of our cokernels by comparing their moments to 
those of Y. 


Corollary 3.3 (of Theorem 12.91 and Theorem 13.ip . Let e > 0 and let M G Mnx{n+u){'^) 
(resp, M G M„x(n+n)(^p)j o-n e-balanced random matrix. Let G be a finite abelian group 
with exponent dividing a (resp., p^). ForY defined above, 

lim P(cok(M) 0 Z/aZ ~ G) = P(cok(y) (g) Z/aZ ~ G). 

n—^oo 

In particular, we can conclude the following, which proves Theorems 11.21 and 11.31 


Corollary 3.4. Let e > 0 and let M G M„x(n+u)(2) (resp, M G Mnx(n+u)if^p) ) be an e- 
balanced random matrix. Let B be a finite abelian group (resp., finite abelian p-group). Let 
P be a finite set of primes including all those dividing \B\ (resp., P = {p})- Let Hp := 
Ylp^pHp. Then 


lim P(cok(M)p ~ B) 

n—>-oo 


|P|“| Aut(P)| 


nnd 

pGP fc=l 


-P 


—k—u 


)• 


Proof. Note that if P is a finite abelian group with exponent that has prime factorization 
HpgpP®^, then if we take a = HpepP^^^^) ^^7 finitely generated abelian group H, we 
have H 0 Z/aZ ~ G if and only if Hp ~ G. 

So the corollary follows from Corollary 13.31 and the construction of P □ 


Also taking a = p for a prime p in Corollary 13.31 we conclude the following on the 
distribution of p-ranks. 


Corollary 3.5. Let p be a prime and e > 0. Let e > 0 and let M G Mnx{n+u){'^/p'^) be an 
e-balanced random matrix. For every non-negative integer k 

k k-\-u 

lim F(rank(M) = n - k) = p-^(^+“) 17(1 " TT(1 - P~T^ TT(1 “ P~") 

2=1 2=1 2>1 


Proof. We apply Theorem 12.91 with a = p and Theorem 13 .1 1 with a = p to cok(M) and Y. We 
can read off the rank distribution of Y from |CL84) [Theorem 6.3]. (Alternatively, instead of 
Y we could use cokernels of Hn G Mnx{n+u){'^/p'^) from the uniform distribution and use 
the elementary count of matrices over Z/pZ of a given rank.) □ 
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